Least commitment in Graphplan
نویسندگان
چکیده
منابع مشابه
New Results about LCGP, a Least Committed GraphPlan
Planners from the family of Graphplan (Graphplan, IPP, STAN...) are presently considered as the most efficient ones on numerous planning domains. Their partially ordered plans can be represented as sequences of sets of simultaneous actions. Using this representation and the criterion of independence, Graphplan constrains the choice of actions in such sets. We demonstrate that this criterion can...
متن کاملLeast-Commitment Action Selection
The principle of least commitment was embraced early in planning research. Hierarchical task networks (HTNs) reason about high-level tasks without committing to specific low-level steps. Partial-order planning arose from a complementary desire to avoid unnecessary ordering commitments. But most of today’s partial-order planning algorithms commit to a single producing step when supporting an ope...
متن کاملConditional Effects in Graphplan
Graphplan has attracted considerable interest because of its extremely high performance, but the algorithm’s inability to handle action representations more expressive than STRIPS is a major limitation. In particular, extending Graphplan to handle conditional effects is a surprisingly subtle enterprise. In this paper, we describe the space of possible alternatives, and then concentrate on one p...
متن کاملDistributed Graphplan
(Appears as a regular paper in the Proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Washington D.C, IEEE Computer Society, Nov. 2002, pp. 138-145. 27 out of 84 submissions were accepted as regular papers leading to 32 acceptance rate.) Significant advances in plan synthesis under classical assumptions have occurred in last seven years. All such efficie...
متن کاملConformant Graphplan
Planning under uncertainty is a difficult task. If sensory information is available, it is possible to do contingency planning – that is, develop plans where certain branches are executed conditionally, based on the outcome of sensory actions. However, even without sensory information, it is often possible to develop useful plans that succeed no matter which of the allowed states the world is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2001
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(01)00082-0